Theo lời kể của nhạc sĩ Lê Dinh, vào buổi trưa một ngày tháng 11 năm 1963, nhạc sĩ Minh Kỳ đến nhà ông ở cư xá Chu Mạnh Trinh (Phú Nhuận) để đưa bản thảo của một bài nhạc và nhờ ông viết lời và đặt tựa giúp, nói là phải có trong ngày mai[1]. Lê Dinh đã thức khuya để hoàn thành lời cho bài hát, và đặt tựa cho bài là Cánh thiệp đầu xuân.

Sau khi ca khúc Cánh thiệp đầu xuân được trình bày vài lần trên đài phát thanh, ông Lê Mộng Bảo, giám đốc nhà xuất bản Tinh Hoa Miền Nam đã tìm đến hai nhạc sĩ để hỏi mua bản quyền xuất bản vĩnh viễn[1]. Bài hát sau đó đã được tái bản nhiều lần.